<?php
/**
 * 基本数据结构算法
 */

//二分查找（在数组里查找某个元素）
function bin_sch($array, $low, $high, $k) {
	if ($low <= $high) {
		$mid = intval(($low+$high)/2); //取整
		if ($array[$mid] == $k) {
			return $mid;
		}
	}
}